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jL^rCRmax = a/b) ^ #7l 2. Jf s-§-(R)iLtJ- ^u)- ^ ^-S-ir(Rmin)* 

£ 4 

COMPLEMENTARY TURBO CODES, HARQ, TUTB0 CODES, PACKET COMBINING, SOFT 
COMBINING, THROUGHPUT, CODE COMBINING 
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-g.AlA]^^oflA-1 ™-3L ^ {APPARATUS AND METHOD FOR GENERATING 

CODES IN COMMUNICATION SYSTEM} 



5- ^-S* ^>-S-^ ^^^o]e} $\?A ^S- ^ 

(Packet code combining)^)- ^fl^I xij-o] ii| ^"fKPacket diversity Combining) 

£ 2^r oflofl rcj-s. R=1 / 5 S^l^fe- 

S. 3£- R=2/3 sub code!- Aj-g-^-ji if± (Quasi -complementary 

code) set size S=4«?l sfl^ Jf J: ^^8- *r-8-*r^- HARQ ^^4- *H5J ^f°l 

w^aIe] A>-g-^ HARQ^ -S^-g- ^Al?> tflolE^ (data throughput) 

* 7l^o.S. tiliEfV ZL2flS# 51^ ^ 3E^. 

£4r^ <4N 14^- E-) Jfjrofl oj-s. A^ti. Jfjr-g. ^ 

£ 5^ ^3 *r€- E]Ji ^ -^Jrofl Hj-^ A^Jd ^ 
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5= 6£ ■& ^3 <^H *r€- tfl± Jji-Jrofl nj-g. ^ti. Jf 



* ^r-§-*r^r sfl^^l^^ ^ *fl3i^# *}-§-*rfe ^^^1 
Elii^iS] ^-g: JL2\& B)^. ^.^r Jf ^(complementary codes) ^ 

*}°]*2)I=. ARQCHybrid ARQ)^# <M"8-*>Sr ^[^Jl# 
(throughput )# 7fl-a*' r JI^> ^fKSoft combining)* ^>-g-*H <^7H1^ 

7}x\ wj-^ol 7 }2=.v}t±. ^ wj-^ packet diversity combining^ 5! !=r 

ol^AjEl ^fJO-g: A>-g-e>^ ^p-aol^, *&4\o.3. packet code combining( 

sfl^ ^)-§- *r-8-SRr ^ o]4. ^«V^ o.s o] ^ 2.^ Soft 

Packet Combining(<£^ afl^I ^^-) 0 1^^ it^M °1 ^ packet diversity 

combining <#7] packet code combining ^IHHI -^^H 

sub-optimal Hh*M*l*!: # Q )q ufl^] ^ ^o) ^ o. 



<7> 
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<9> 



M^i, Packet (4 5!)^ ^S r ^ ^1 — °T| ^\ (Throughput)^ 



Packet^ tflSH ^-^^r°l ^SL cf€- ^# ^^jI ^4 ^ 

^S\o] Jjr afl^ (Soft Combining)^- ^ "<H^ °H ^ 

^s)^ sfl^ ^2. ^ ^-171- A}-g-# ^ a, ^-71 zfl^ «-jr ^ « 0 v 

^lt<^l N7M nH'Sr ^-f Z^S) afl^ A]-g-8H ^Jl ^-S 

^(effective code rateH R/NSl ^i^:^: ^ ^1 ^MisM^- 

(coding gain)^- ^ S^-S ^ ^ 
<io> oVigdil stfl^i cH^a]^ z^-zj-sl #^}t} Packets] tflsH 

^-S^o] Ro] ^^^.j7 ^ ^a]^ Bfl^ofl ^^- 7 > 

^ ^11: ^^l*! ^ofl ^ 7fl #<£sq<H afl^jz}- ^A^ 

tKSoft Combining)^: y o v ^* ^tt^f. 0 11 ^^Itt ^fl^^r ^ 

417} A>-g.^rf. nj-aj-^ sfl^i c^o^aI^ ^^fl^H Symbol 

Averaging (^-i^m*] ^54^)^ # <3^#3(soft 
output ^^^S.^ ^^^^ JL^M* i^^Ai ^ 7 fl^ 4] 

■&-§■ ^1^51^ ol ^(diversity gain) ^-g- 

Code structure(S= ^^Hl 4^- Coding Gain(S^ Tfl^)^ 7> 
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<n> 



sfl^-f-Al Al^^o]!^^ _g_ 0 -|^- afl-^ofl tflY 



n\A]iE] A>-g-^>^i ^o.t^ ^jyj-Aio] IS-2000 a] «i^ 7 ]w o i.^o| ujjj5 

a]^ -f^H °l^^r -HB^jl zteiM- ol^ 7l#^ ^fl^f-^l A]^: 

^^^t A>-g-^>^J7 ( Zj^jgrO} Ro] igO. 

(codes)* A>-g-*V^ 3-9-41 #7} n^A ^1*1 a] t=} A>-g-^ n^. ^ 

°]^°) «JI£-°18i=K ^, R=l/3 A>-g-^ Al^^ofl^ zfl^o) 7 > 

^ 3* , 3^ Cfol^A]El £^vg. A}-§-*}^ ^^-sq- JljLJr A> 

-g-*H 1/6 ^-S#^r A>-g-SKr ^-fo) ^^ol;} ZL€{ 3.7] #7} nfl^ofl ^<2} 

^-#5i* jlbJsH ^l^Ai^ A}-g-*}£cK =L^ sl^^S. 

(Forward Error Correction Codes: FEC)5. e^ ^SL* a}-§-*}^ ^-fofl^- o]tf 

(iterative decoding)^ ^a] zl Aj^o] Shannon limits -E^ *K£-^ ^3]^ 
i-fHj^S^H, ^JL^l Aj^ ^>ol7> 7l#Sl Jfjr 

(Convolutional codes )^ ^ ^r^Ml ^*>7l ^<>14. °l&ltr ^ 
JiB^nJ) 7fl^t Af-g-^ sfl^-f-A] Ali^ofl^^ E^iL ^-Jl (Turbo codes)* 

^-s. ^ 3? »<H^ *fl^-<H) 
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& ^-3L ^ £ ^olnf. 

^4, ^41 # ^^H^ ^7>^^V ^cfl ^-S#(Rmax = a/b) ^ #7l S. ^f-SL 

i§r(R)J2-4 ^ 2]^ ^-J>-§;(Rmin)^- ^*Rr #71 ^tfl if3L-gr 



^ ^ *)"g-] 

<15> o]v\ 41 A] c^l^- ^Jf^ SL^o] %V S <4 Aj-^j A| 

<16> -fA} Z}- 5:^0} ^j^S-ofl ^-S-^-Sll- ^-7>^1 £M*1, ^p-A^ 
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<i?> o)*} -g^H, S-^sH ^7^*1 JfJ: ^* fl^r ^Jl# 

o"|Eofl 4^ 7>^^ O.S. A}-g-*r^ X|ilgo] ^WJ-^ 4^-4 ^-Uf. ofl-i- 
<H R=l/5 Bi ti ^-21 AV-g-*}^ Al^^o^ ^ O. 7 fl^^ 3fl^^«-E^ 

(soft combining)^] ^^fl ^tr ^^.-^^.(code word)^| ^f-Jl-i-Coveral 1 code 

rateH 1/5^1 $7}?}*]^ sfl^ ^-s. ^^Kpacket code combining)* ^>-g-^-Jl, 
o-|*JfEi n^<>\} iM^fe sfl^ cfoj^AlE] ^ "^-(packet 

diversity combining)* A}-g-Sj-:n. o)6]*\ sfl^l ^th* A}-g-tri=r. ^, *1* 

€^*Kr Jf^* Ro] 1/30] ^-f t}* «i 7fl^^ A^p- nflofl^- Overall 

code rate R°l 1/5°1 redundancy ( ^ *1 ) # 3l«#3h=h ^r^l 

^r^7l 7} ^7flSl packets* S.^ ^r^l*>^ overall code rate^ R=l/5<>1 5]°} ZL 
^l^Ml #^3^ packet tflSlHSr zj-zj-g- ^^fji, ^7)^ sfi^ 

tHwHEl :t^*- ^r*^r ^Ml R=l/5 code rate* 71^^.5. *fl*I^ packet* sfl 
3 ^S. ^* ^tr^. 

<19> 3E 1^ ^Jro] ^-f^^l !f-3L ^ ^ "o V 

*\ a>o]o^ ^^Ht ^3 -2-3. coded symbol energy Es^r * 
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(iterationH -§^^1 ^l^-S)^- ^-t- Shannon Channel Capacity limit°ll ^r^^\ 
^ ^iT* ^Utt Es» 7>3*Hr ^ 

JL^3 E-m ^-Jl^ ^ JjLjfcofl al*H aJ-c^V ^^o]s.^- 

-^Rr <£3^ ojcf. # ^Jr^o] R=l/3^A] R=l/6S. ^BilsHfr 3 

-f Shannon Channel Capacity limits ^^-» €-^*fl>H zl ^*M.§. ofl**r ^ 
54^. o} 7 H Hybrid ARQ-& A>-g-S}*l ^ a ^^-g- A>-g-<5> 

^ 41 <H|uM (symbol energy)^ -H3}*)H «1 ja^ ^©fl 

Hybrid ARQ* A r -8-*rfe- Al^ofl^ # <=1N*1 Es# ^>-§- 

*}JE15. R=l/3£) R=l/6^l ^-t-M- ^^tt -ai-^m^l Es# 7>^rf. ttfej-x^ 

R=l/3^ ^JL* 2«i afl^j cfoi^AlE] ^^-^ ^-f^- AWGN (Additive 

White Gaussian Noise) ^ti^H Es/No^^l^ ^tfl 3dB^ ol^g- 7>*H R=l/6 
A r -8-«Hr ^ -fcfls. 7]^^ R=l/6^-Jl^ ^1- oflM^H Es/No^l 
*i 3dB3] 7Mz S o]§ ji^c*) ^JuL^o) ^-rf. n}eH ^w>^ 0.5. 

JL^l *-Jr<2] ^^tilm^]^ A>-g-^ Eb/No» 7l^AS. zz.fi E^iL 

^^KHH R=l/3^ ^^^-5d£ 3fl^ cfo]tf|AlEl ^ 711^05. +3dB sca ieol 
^ ol^jl, R=l/6 E^iL-if JrS] ^^a^s. R=l/33)- ^1: <^m^l» ^> 

-8-«rfe 7 r 3 0i 1M +3dB scaled M <>1^5]S.S ^ Eb/No» 7]^^ zz.^ 
R=l/3 EiiL -^Jls}- ^ R=i/6 ^Mls}-^ ^t7M7} sfl^i «-J: ^^-o] *H^> 
^ ^^r°l7 r ^l^tl- code rates'^] *§¥*r°lfe- 4^ Shannon 
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<20> 



Channel Capacity limits ^«fl-H °fl^7}-^-S}-^ , ^^H^ rf^-o] 

minimum required S/N^r <*}-§-*H ^ik SZ^f. 

^Jl^KCode rate)7> Ro] ji encoder block size7> nfl-?- €- £]iL ^-11 
-g-^Kr Al^^ofl>| ^.s. 7 > ^ ^ error free^l ^H^# ^l^ r 7l ^ 

^ Eb/NoTr * r 7l ^^.S ^^14. 

£z>/y^ > r^/p-i; / a? 

°1 e^^H AWGN<HH AA$\ code rates°fl £iiL ^-s^l^i ja-^fe 

Eb/No ^, minimum required Eb/No» 3- H USa^. 5. H A 1 

Typical Eb/No^ B]Ji ^-31^1 encoding block size L°l 1024^ «fl Bit error- 
rate (BER)°1 0. 00001 Jitf aJ-Tfl *>7l ^s)^- Eb/No* iL<^cf. 

<23> [5. 1] 



<21> 



<22> 



Code rates 


Required Eb/No (dB) 


Typical Eb/No (db) for BER=10"5 


3/4 


0.86 




2/3 


0.57 




1/2 


0.00 




3/8 


-0.414 




1/3 


-0.55 




1/4 


-0.82 




1/5 


-0.975 










0 


-1.62 


NA 



<24> #71 a 1°)H Code rate IH 3/4, 2/3, 1/2, 3/8, 1/3, 1/4, 1/5, 1/6 ^-f 
ofl ZJ-zH Eb/NoTr ^ 0.86, 0.57, 0.0, -0.414, -0.55, -0.82, 

-0.975, -1.084 (dB) c J^r ^ & 1°1H R=l/3*1 ^# ^>-§-^Hr 

R=l/6Sl 411 ^H-*}^ *r°Hfe 0.53dB <*1# 
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3 ^^>°17> Sl-grSr «£ ^ 01x4. Shannon limits ^^T-o] 



tq-. Am$]o}#6\} ^¥*>°H rr|e^ R=2 /3 A>-g-S}al 3^ 

« A>-g-*}*r ^<atb ^JL-i- R=2/3# ^>-8-^-ul sfl^i cfo]^Al 

3 ^^-i: a>-§-^ A>olo]l^ of i i2dB^ ^^*}o)7} ^ 



<25> ^>7l JE. 2°fl sub code rateS R=2/3^r *>-§-^ ^ego]]^ ^fls) *fl#^-g: a> 
3-9-*H « *h3L A>-g-§>^ Al^ai^ w-S^r R=2/3» *l«8-*> 



<26> 
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Packet Combining 


Code Combining 


Mother code rate Rn, 


1/3 

(X.Yo.Y'o) in Figure 1 


1/3 

(X,Yo,Y'o) in Figure 1 


D1UCK SlZc ki-*/ 






Maximum number of 
i terat ions 


8 


8 


Number of transmissions 


2 


2 


Actual Tx code rate Re 
for each transmission 


2/3(by puncturing) 
See section 3. 


2/3(by puncturing) 
See section 3. 


Redundancy selection 


Identical pattern for 
all 

transmissions. See 
section 3. 


Different pattern for 
all 

transmissions. See 
section 3. 


Soft Combining 


Packet diversity 
comb i n i ng 


Packet code combining 


Gain through 
retransmissions 


Symbol repetition gain 


Coding gain for low rate 
codes 


Minimum required Eb/No 
in Table 3 


+0.57(dB) 


R-2/3 +0.57(dB) 
R-2/6 -0.55(dB) 


Required Eb/No at 2'nd 
retransmissions 


+0.57-3.0(dB) 


-0.55-3.0(dB) 


Relative performance 
gain 


0 


1.12(=0. 57+0.55) dB 


Simulated relative gain 
(§ BER-10-5) 


0 


2.5(dB) 



<27> rc(.^ Aj- 7 jo] e]i ^-s(Turbo codes)* >M"g-*>^ 

o>sfl^ cj^oj] s>]f%x\ ^ja ^-^(Sub code rate)* ^Kn. o]^. ^ 
^S. ^thi- ^tb sub code set°-S a}-§-^ qx\ t^X\% code combining^ 

(sub codes set)* A)~g-^- o_^*| *ti#«r A]i^)£] ^ 
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<28> o]*} l£r$S\^ £4^1 £ 6^: ^ ^ ^A] o|)of| tc^ E)ji ^.^ ^jLofl a)- 

Ci~C s -2» W ^KM, -*7l £ 6£r v}*]^ ^^.«(C s -i)-g- ^ 

<29> o]*} ENCl(°l*} ^l^olej- ^1^-)^ zj- ^w. nflHsJ^ 

^ ^-£-JlS. ^iL-^( systematic part)^ ^l^s^^(i st 

parity party)!- M-E^JI, ENC2M*r *H2^-g-°ler *fl22fl&|m| .JjL 

£-(2nd parity parO-i- ^^14. , S. 21- ^S*}-^, #7l ^j±o^^ 

•& 'x'oIji, # 7 ] ^i3)]e^ 'yO'/y'l' °H, #7] ^123}15]B)«-^-^. 

'y'O' ,'y'l'^cf. 

<30> Aj-7] £ 41- ^ 401#7HH Cfl O] E-l ^A^bAo] ^ ^ 

^nflo^ Rmaxl- ^tr^-. ^>-§-^ Aj^^o) o]e}- eflo]Eofl o} 

Rmax=(k/n)^ ^ € *r 5*^ Rmin^r #7l 

a)^ ^-S^^r <^3. ^ $io.uf 1/6 ^ 1/7 «-jr^ 

BliL Tj-f R=l/7 <^HHxr ^ofl n}^. ^ ^ 

^(Coding GainH l^b ^U=-i- J±°l 7] afi^cf. ZLejiL, ^-Ji7l^ 
^Ml ^JL^rCR, £ 3 ^7l -^-^(R)^ ( R>Rmin )o] ^11: 
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<3i> =LZ\JL, <#7] 5)cfl -*f JL-§:(Rmax) ^ ^ ^-jL#(Rmin)* ^tb^, 403^^)^ 
3 7B^(M)^r 



<33> ^7} ^ ti. w-J: 7fl^» 405#3HH ^^r "1*3. ^l^Kn, 407# 

C(=m>k)l- ^^^tf. <^7lAl, Cfe Zj" ^Jri ^ n]]E^o} ^ 

(column)^ 3.7}% ^^A. #7) Cxr -#7] ajtfl ^#^1 5-7l*H ^ 

^slol^lcf. ofl»*ol f #7] s)tH ^-Ji^ol 3/4 o] ^-o, ^-71 Ctt 3,6, 9.... 7> 

tfl ^-J:-fi-§- 3/43. 7}^§>^7l nfl€-Hl, Ctt '3'1S -M^*>c}. ZLElJl, #7j ^ 
<r m^f ^7) «-^Aj^( n )^- ^ Ns# #7l £ 

<34> ZL^Jl, 409#3HH ^"71 Ns 7} ^7} C iL^r ^A}^-Cf. ^, nflE^^oj] 

M ^7> -#7} nflJE^o} ^ A>ol^^.rf 3.^1 # ^A}*]-t}. 

^, i^^Hr ^7} ^^2) ^7} ^JsL^l-Sl 7fl^# ^Pl^> 

^1^. x ?> < a, 3^1 413#7fl 3. ^l^^H ^"71 Ns7> 222.1} 3^ 

4. ^, ^7] a)^ ^7> z\o]5L 27fl olAj-oi^^. ^AftV^-. 2 ol 

^l^, 415^7113. ^1^^ f>}7) 2<*H ^*fl turbo ^f^l^ *f| 1^71^ 

#3 ^l^-g-^ turbo ^-JL7)3 ^12 ^71^ #^ ^2^-^-oflAi zj-zj- 



<32> 



1] 
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^Efl^4(^^ ^^f). f>}7] 2<*JM parity£} th& ENC^ 

parity ^ Jf^-g- ^tt^ 3*1 °}^. 

<35> [ M s/ 1 1 (5y^+^n'(v) 

[=^^-*l 2 ] L ^2 J ENC2.Q>cirtty> 

<36> ^71 >2'}Lt\- ^-o.^ 417^711 S ;£^H #7l ^ mSc l^ ^"M^, sfr 7 ] 
<37> ^-sg, # 7 ] Ns7V #7l CSitf 3.^, 411^:^1 S. *H8*H #7) Ns^l^i C 

711 °l-fHcr BiiL-*ML^r 71 ^Sl rf^. ^^JLS^ ^ 2 4M ^o] J=L 7 fl 

3 -9-^ Jt (Component code) ENCl^ ENC27> a. «1 s| tf| *^fl 3*IH "2^ 

€ ^3 ^-^olcf. 4^ #7] Ns^>H ^71 C# #^>*V #o] 2^.cl- -ef 

^ I7fl ^ ^J^nVol A}-g-^- ^ ^ ^JolJl £0] - 7>^1 ^o.o]-o] 

7}^*> 
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4. ^*fl^r °1 7fl5l ^1-^ ENCK-'MHfJL 1)^ sflslEl^ofl ^ 
°}JL ^l^m ENC2(^-fJi. 2)3 3fle)E| ^"g-ofl §^Rr ti o v ^°l^. 

(convolutional codes)7> &) J5L^-S7} 7}*|^ Ji^l E-| sj u] ojs-g- *|] 
^•^1 %f>}±; ^sj-l- ^ ^^-oi] £ ENCK-t-^-t-S. ^ 

^ -M^-irCsystematic symbol)^ ^Sjji ^z]tb] s£^°) ^ *] Q 

^-JL-ir^l 191 if 3.7} £)t^ ^-Jl-i-c.] ^Mlol^C coding gainH ^ 

^ J?-:£S^*| ^ uncoded system "<HH 4eH ^^tb #7l Ns 

^"71 Cfl- 3M 2J±4- ^-o.^ B^^M^ afl^ ^ 

<38> ^ t ^-71 411 ^^MS, 419^-7^1 S. ;£H8*M >S-7l C7flSl ^Ji^-I- 

421#7fl S. *139*M *>7l 3^1 ^«fl A\m ^ ^2^^^ Jf£-^ 

^-i:** AA ^>7] 3<*1H parity^ ^ ENC3 

parity ^ ^W^r 3*1 o]t\. 



<39> 



f 1 ENC\(j>artty) 



L (N s -C^r2 J ENC2. (parity) 
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<40> ^ f E^2<?} 423^" AS. ?>\7) 4«\] £)*fl 

t}. ^ 4<HH parity^ ENC^] parity ^1: ^tttHr ^ 



<42> 411#7jl^ ^*>*1 ^*fl^ ix}-^ Ai 

*"KRr ^U^^^H *}^*K£-^ ^rf. s>7l 5<HH parityel- 

^ ENC^l parity ^1: Jf-g-* ^^W^ ^^0]^. 

[^^-Al 5] L iV2 J ENC2.(pctrity) 

< 44 > ^jg, Ef<y2^1 427^^13. ^1^^]-^ *>7l 6<H] 1^3- (parity) 

A A2^<$*\ AA 

<45> [ aQJ^^a+b} ] ENC\Q?arity) 



<41> 



I" «(AT s .-C)/(«-t-6) 1 ENC Imparity) 



L b(2V s -CT)/(a-i-b-y J ENClQyarity) 



fr^q 4] 



<*M-*1 EMC\ ^ J E'iVC2^) -^^-Jd ^ «1 ♦ M-E^-^. 
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<46> ol*> Ci ^ ^-S. l^^t ^ *\xt ^-a- H^tf.. 

7H, C^H^i C s -2 ^y. -"Jr nflE^^g. g. ^ Aj^ ^-nfl ^1 ^"71 

<47> ^-71 £ 5^- 501^:^1 ofl^i o]^ DflHSjif|. #2if;}o$ 

^ 507^7]] ^ 509^313. , #7l SL*f- ^3*1 

503^15. *L*8*M ^3*1 ^iL^l-I-* ^7H, # 

7l -Sd^s^ ^i-ai-^ Nsl^lel- ^*M=h 505#74HH <#7] Ns°fl^i 

-#7] Nsl* Ns# ^^th <^7H, Afl^ol %si\& Ns^ ^ 

<48>>£7l 505^3HH ^P-Sfl*! sflsl^ ^^1- ^ ^7} 501^1^ 

^ Ej-^lSl 507^1 S SUS^M *>7l ^«H4 7*11 ^*fl *fll3i))&|E^-g-:n}- 

^2^33-^611*1 ^sj^r}. #7l 507^:7^1 ^ #7l 507^7j]# 

^rW°)l £M, 7l^o]l *j^3*l ^rO. ^m.^ ^^M}. 
<49> [7^/2 1 £AC 1 tparily) 

<50> B}<a2<?] 509*2: 31 *l*83H *>7l ^tsM 8^1 £)*fl ^lafle^^-^sj- 

*fl2s|] 3 3-^*11*1 ^3- ^-g-^O- ^Bfl^Cf. 
<51> f a(N s y(a+b^ ] ENC\ (j?ar-ityy 
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<52> o]*} Jfjr nflM^^(C s -i)« ^*Rr ^U* 

<53> ^-71 S. 6^: ^-S^, 60H£t1HH oj;*} DflE^JAfi- 

*1 ^Sra ^1:** ^-7] AJb^ 7 fl^ # Ns2 2} 

rf. ZLe]Ji, 603# tH*1 #7l Ns°fl*| #7l Ns2# #*Jr«H Ns» 3^ 

rf. <^7H, #7) Afls-o] Jgs^ Ns^r ^1-^ 7fl^» ^h}-^. ne^ji 

605i&?M>*l s%g.o] NS 7> 'O'ticf ^V^-t)-. ^ 

3tt -gM^r ^il^] ^(systematical ^5^^- ^t)-. 

<54> ofl^- #0^, ^1^°1 *H^*>^- ^tfl^) Rmax=3/4olJi ) aI^o] *f) 

^ ^-3171^ ¥-3L-£ Ro) 1/591 ^°1 Rmin^f M°l 

<55>Rmin=l/6 : ^tfl ^6jj o^a-^ ^£x}. 

<56> M=6/(4/3)=4.5 — > 5 

<57> Tfytyx\ Sub code set size: 5 

<58> {CO, CI, C2, C3, C4} : Rmax=3/4 

<59>Sub codes* ^ — > (l/M)xRmax=(l/5)x(3/4) =3/20 

<60> Mxb=5x4=20, 5xa=5x3=15, ^fi^M 20-15=5 431-i- ^iL^lr^H #433=^- $± 
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<6i> Sub codes* ^^r 1 ^ Rmin=3/20°1 ^14. 44^ R=i/54 4^71*- A>-g-*> 

^ ^-f^lfe 207fl si . ^431- 57fl ^ ti}^-^ ^4. 44*1 4^ 

4 ^jMM ^i^l-(Systematic symbol )9J X* 1^ ^4*K£^- *lJi 
It ^^r^, ^71^ M7fl4 ^ tL ^-Jl*-§t S.^ ^l*Rr ^-f ^i^lrol 2 
# R=l/5 EiiL ^-JL« ^ ^ ^o.^ on- 7Hn 4311- ^tb4. 



<62> #71^: £ 4 ^ £ 6^1 4-S- & (Quasi -Complementary Turbo codes)* 

^J^^-S- Hybrid ARQ ofl^^ 4^4 ;£4. 

<63> sfl^i ^(Packet code combining)^ 4~§-*r^ tfls^9j 4^°ll^r Hybrid- 

ARQ Al^^o] ^4. ^, HARQ Type I, Type II, Type III<HM £t ^ •¥-:£ £ 
t# A>-g-^- ^ &-<^, oisi^r 4^°11 7l#* ^-g-^>ji^> 

HH'Mfe- Quasi -complementary turbo code set-§r 4-§-tr4. Packet ^ 

7}£ transport unit (TU)°14^ sfl 

^ *r-§-^Kr #7131 Hybrid ARQ ^, HARQ Type I, Type II, 

Type 1 1 H-H^ 444 transport unit 444 d >3H alMSl-fe 

Quasi -complementary turbo code set if 1 *r44 sub code Ci7\ . 

<64> 71^-^^ S7l^^oll Af-g-S)fe TU4 £l44 ^ Af-g- 

^ sa°.^, ^ ^ 31**1-4- 4^ ^ 4-§-^ * £ $14. tr#4 3: 

4^1*4 444 ^l^it 444 °}3H1 ^r^lfe Quasi -complementary turbo 
code set -8: 4-8- tr4. 
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<65> Quasi -complementary code Cq code set size 5S- 7r*lol ^^^l sub codes Ci 
,i=0,l,2, . ..S-1%: 2:^-^-^.5.^ mother code C % ^UtMe! (reconstruction)^ 

mother codes (S. ^-31) ^ ^3171 (encoder) 7} ^ & 

^ <£^r^ £]iL ^ J±i£ ^(Quasi-complementary turbo 

codes) 5} th=f. 

<66> Original code Cwith code rate R=Rm or a code Cwith code rate R<Rm 
<67> 5-1 

Uc, 

_ ■ i=0 

<68> r where S is number of sub codes with code rate of Ri . 

<69> o}Hflofl quasi -complementary B)iL ^Jllr A>-g-s]-j7 Transport Unit °- 

S- S7l^^2l- ^fl^i^^l^ ^<£i& TU ^ 711- A>-g-^ Al^^ofl 

^ ^313^ $14. ^3 #°ltb TU £17l» 

-¥-31^ ^7> S=4°]JL 3. if- 3. ^Jl-i: (mother code rate)^ 
R=l/5<?1 ^-fl- ^11- iL<y 
<?o> 1^-711 : S7l^l^- « 7fl^^^^- Transport Unit (TU)^5. z}-z}- 
^ 2:71 ^ 7fl A H1 quasi -complementary code set^l sub code Ci7\ 
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<7i> 2#7fl : Overall code rate°l 1/5*14 -g- *fl 44 

quasi -complementary code set 4 sub code C/7r z|-z^ ^i^£)4 ^ ^-a)-^- CO, 
CI, C2, . CS-17} £4. °1 4^^- -f-s ^f-^- ^*Rr ^4tb 

4. 

<72> 343] : ^7]^* iL^-tb ^r<d€ =fl^^ JE.€- ^^^^1 4tb 

Overall code rate°l l/5iL4 ^ ^ 44 

quasi -complementary code set 4 sub code Ci7\ AA 4 A 1 c>| ^i^£]x^ zl 

^l^r CO, CI, C2, . CS-17}- ^4. °1 4o1^a]e} ;g^§- 

<73> 4cf7jl : Quasi -complementary code set size-c- a}-^ ^ , 

°lr ^7lofl ^S^if ^JL7l4 S. ^#^1 4*fl*i ^^4. <^7}A^ 5. ^Jr 
# R=l/5^lJl R=2/3<?1 ^lit ^ii ^#5. Af-g-^a^. s|tfl 4 

7fl4 ^ja -f-JL7 r AjAj 7 r ^44. 44*1 S=4» A>-g-tr4. 



<74> $]-7l a 3<>1| E]ji ^-J: (Quasi -complementary turbo codes) sets4 °1# 
4-§-*Hr £-HH* 1^ 4^1 3M4# (Forward Traffic Channel packet 

data rates) °flS ^.534. a 3^: ^7fl IS-20004 1XEVDV°1M 4~§-€ ££-3. J± 
^ 7>-g-^r ellolEofl 4^ ^£ £ 

(Mother code rate) R=l/5olJl 444 4 — ^MlCsub code)4 *rS.&S. R=2/3, 
1/3, l/6# 4-§-4tt ^4 ^l* iL'd 344. 
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<75> IS. 31 



Set Size S 


Code Set 


Subcode Kute Set 


Data Ratejv^^ 


1 


{Co> 


Co: Ro=l/6 


307.2kbps 
153.6kbps 

7fi ftlfhnQ 

38.4kbps 
19.2kbps 


2 


{Cq, Ci> 


Co: Ro=l/3 
Ci: R x =l/3 


1228.8kbps 
921.6kbps 
614.4kbps 
307.2kbps 


4 


{Cq, Ci, C2, C3} 


Co: Ro=2/3 
Ci: Ri=2/3 
C2 : R2=2/3 

C 3 : R 3 =2/3 


2457.6kbps 
1843.2kbps 
1228.8kbps 



<76> ^7) S. 3°1H ^-SL^°] R=l/6£] ^-f 2- ^-SL^: R=l/5£.t\- 3}- 

^£1 ffl ^ A>-g-s]^ o]§ CoS. S^l*>^4. 

^u. -^-si-^o] r=i/3^ Mother code rate R=l/5iH} 3.S.S. nfl a] 

p>cf $.7} A>-g-£M ol^- Co, C12.S. g.*]is}<%v± . 0} Set Size 

S=27> ^t]-. A-^ti. Jf-Ji-g-ol R=2/3^1 ^-f Mother code rate R=l/52±t} 
S *fl ^ A]u>rf ^o]^- code7> ^>-g-£]^ o]ij- Co, CI, C2, 
°1 Set Size S=47> ^cf. ^ zj-zj-^ a-^ ^-J:(sub code)!-®] ^ a}o] 
2L(Set Size) ^7}^ 5. Jl^ R# ^ & 



<77> £ 2£- ^A] oflofl E ^ ^-Jl 7l^ 5*1 5} J7 ^cf. Aj- 7 ] £ 

2» ^S^, ^11^^71 20l£r ^^.tilEcg^- JjLJrs}-^ *3L^ 
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-& X,Y0,Y1# 202^ ^>7l <y^£^ ^<H*1 fl- 

#^S]^ #7l ^lElElifJ^ ^^.H]E<g^- -"jr^*}^ ^J:^ X' f Y'O, Y'l-i- 

^-^JLlHM 204^ <#7] ^ ^^^-3.7} 201 ^ 203.2-S^-E^ # 
^ ^-Jl^lrl: X.Y0.Y1, X', Y'O, Y'M: ^3^1, ^H-?- 205^1 *0<H«H -SM 

^-^l-** ^ ^ 1^3^. ^-71 *1H«- 205^ ^> 

71 £4^1 S. 63\- ^-Jisl^-a- -f-*fl ^-7) A^y.«-s^S7l 204-1- 

:£■§: R=l/5°1 



<78> €f|.7l s 4°fl S. 3<*IM *}-§-3r^- zj-zf^) code rates 0 )] a}-!- puncturing matrix^ 

<79> 
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IS. 4] 

Code rates 



R=l/6 



R=l/3 



R=2/3 



R= 



To" 



X 




2 


Y 0 




1 


Y, 




1 


Y' 0 




1 


Y V 




. 1 



1111 
1 o o o 
o o o o 

O O 1 o 

o o o o 



XT 



NA 



o o o o 

O 1 1 1 

0 o o o 

1 1 O 1 

o o o o 



NA 



NA 



o o o o 

0 o o o 

1 1 O 1 

o o o o 

O 1 1 1 



NA 



NA 



1111 
o o o o 

O O 1 o 

0 o o o 

1 o o o 



<80> a 4°fl>H iL^o] R-l/5 E^iL 3. ^-^S. A}-g-§}j7 7^J\9] R-2/3 

code* A>-g-«Vc}ji ^ 47 fl^ ^l^l tfl«IH 207^ ^-s. ^Ir^l ^ 

^th °1 f^H 147fl# R-2/3 ^2L Jf-JL7} ^t)-. nei^ sfl^ 

^ iE^i^] ^£1tt {C0}» nflp>rf 

o>eflsq- £o] &_%o] £[-g- nfl A^JL cf^ ".JrAj-g-^a- ^^>^i {CO, 

CI, C2, C4} 2-^- ol^ioll^ oj.^ o.A>^7fl *H3l <I^-g- A> 

-g-^cf. ttf-efH sfl^ ^2 ^^hi: ^R-*}^ HARQ Type III^ ^-T-°flfe 4 #3 ^ 
ol-r-^^i R-l/5^ ^-s. ^l:l-(full coded symbols)^: S.-f- 7> 

*1J1 411 4*<8^r 5^. 
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<8i> 5. 4°lH X, Y0, Yl, Y'O, Y'l-& R=l/5 *\ 

<&2> X: Systematic code symbol (Information symbols) 

<83> YO: Redundancy symbol from the upper component encoder of Turbo encoder 
<84> yl: Redundancy symbol from the lower component encoder of Turbo encoder 
<85> Y'0: Redundancy symbol from the upper component encoder of Turbo encoder 
<86>Y'l: Redundancy symbol from the lower component encoder of Turbo encoder 



(puncturing)^ ^M^tK '2'^ 2«1 

3 -a- 

<88> J[ 4oll^ R=l/6^ ^-f ^l^TT y-^l^^oj ^-Cf. 

<89> X, X, Y0, Yl, Y'O, Y'l, X, X, Y0, Yl, Y'O, Y'l, 

00 nj-s^ ^ ^Jl^o] ^ s:>i4^ information symbol) 

°11 *fl*H 67fl^ ^-s<H ^J^s)s.s. R=l/6°1 <^7HH ^ ^ ov 

^- ^ ^ 31 fl°H ^-g-s} «V^T5}5L-i=- ^TfltVrf. 

<9i> a^l. Repetition^ ^>-§-£]^ Quasi -Complementary Turbo Codes^ sub 

code^ Systematic symbol X# wV^-^rf. 
<92> ^£2. Repetition^ A]~g-s)^- Quasi -Complementary Turbo CodesS] sub 

code^ Systematic symbol X* ^-f Sub codes* &^t% 
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Quasi -Complementary Turbo Codes 0 !)*] systematic symbol ^1 ^^^y]7} H 
^*}JL ^4i7> -a^ch 

<93> 3. Puncturing°l ^l^ - ^-t- Quasi -Complementary Turbo Codes^l 

sub code-fe- Systematic symbol X-i- Redundancy symbol -i: 7}^-^ 

puncturing^rCf. 

<94> 4. Puncturingol ^ ^-t- Quasi -Complementary Turbo Codes^ 

sub code-fe- Systematic symbol X-S- ^l-^^}- Redundancy symbol -fr 7]-§f- ; ^ 
^■^*>^1 (uniform*!- Til) punctur ingtb^. 



<95> ^-7]^ S^-i- ZL^sflA-^ ^ R=l/63] €^ ^ ^ D flM^ ^(Puncturing 

and Repetition Matrix)* 7>^*>^ ( ^^H^fe- 2«i «>^-=l X ^!r-g: ^-1:<*I 
(soft symbol combining)*}^ ^tlr 

Hi ^71^1 A}-g-5?fe ^fjL#£: R=1/5S ^^4. 4^*1 °)^\% 

^1:31 <4|M^l7> f7}^[ R=l/5^fJr» AV-g-^ 3-M*r 

*r-§-*r^r R=l/5 ^J^l 7fl^t].. SE^r ole^ Jfj^ a] 

;*HH ^ R=l/62) ^ ^ ^ iisjif A}-g-1g-o.j2.*] A]l-tiV^-^- 

R=l/6 ^-Jl» A>-g.^ ^ o^c]-. 
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<96> je. 4ofl^ R=i/3 ^-f ^^S]^ -¥-^1-^1 £3". 
<97> X, Y0, Y'O, X, Yl, Y'l, 

<98> rnf^ ^] ^#5)^- -*f Jr^-g-o] ^tt *rH-^ ^^(information 

symbol HI nfls}^ 3°] ^-s.o] ^m.o] >g>g 3,5.3. r=i/3 ^tf. zzeiM- zj-zj-o] ^ 

^>-§-£]^ CO, C1°1H €^ *flM^(Puncturing matrix)7> cf s s. 

S #*5^ #°l*ri=Hr ^ o. ^ ojcf. 3E*V CO^- CI* ^^I^ 

*^ ^i°i^l: < ?I X^r 2«1 tiV^-£M M-^^l Y0, Yl, Y'O, Y'l^ zj-z} 

^^tf. 4^ # 7 ) R=l/6<y ^^Tfl R=1/5S1 ^-S7l# A]~g- 

*M 4l7f 7>^sr>Jl ^^A-] o}-=-^ £t tH£S>:EL3. ^ ^ 

$13-. 



<99> a 40^ R=2/3 33 ^4- ^SL^M zj-nj-. 

<ioo> YO, X, Y'O, X, Y'O, YO, Yl, X, Y'l, X, Y'l, Yl, 

<ioi> 14 5}-^ ^Sl^r ^ ^ 7 fl^ ^Ji^^l-C informal ion 

symbol H tfl*H 3^ Jf Jl<H E. 3, R=2/3 ^tf. =L^t\- zfzJ-£) & 

CO, CI, C2, C3*1H *1)M^ (Puncturing matrix) 

7} #^£]^r 4] 1:^1 ^JL Aj-o]^^ 3^ CO, CI, 

C2, C3# ^^S}-^ ^^o^Aj^-o] X ^ 2«i ^s)JL M-^^l YO, Yl, 

Y'O, Y'Hr ^ ^^€3-. 3^ R=l/6Sl -f-^SMl R=l/5 
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<102> ^ 4<M R=2/3 ^ ^ ^5)^ ^^^r ^-cf. 

<103> x, Y0, X, X, Y'O, X, Y'O, YO, Y'O, YO, YO, Y'O, Yl, Yl, Y'l, Y'l, Yl, 
Y'l, X, Y'l, X, X, Yl, X 

<104> rcf^ ^3^- «.jr,y^-o] ^ 47flS] ^o^ItC information 

symbol)^ tfi*H 67fl^ J^<H $^o) R=2/3 AA$\ 

*1^<*IM A>-g-s)^ CO, CI, C2, C3<*M A>-g-^ ^ cfsus. 
Tr ^l^r^r ^ ^ SE^r CO, CI, C2, C3» ^^^r 

^ ^^^l-^l X^ 2«i a}^-5l<H Sl^ji YO, Yl, Y'O, Y'lfe- AA ^ 

^ ^^4. nJ-^M R=l/6$1 ^SMI R=l/5^ ^-S7l» ^--g-*} 

<^ 4^7> 7}^}JL $H>H 5.^ ^^}B.S. ^ 

<i05> 3^. R=2/3 sub code-1- Ji Quasi -complementary code set size S=4 

°d ^ ^S- 4^ A r -8-*r*r HARQ sfl^i tJ.o]^AlEl A}-g- 

^ HARQ^I ^-g- tflo]^ ^ej^r (data throughput)* 7^0.5. Al^efl 

o]^ ^^s. ji^cf. sl^a-] ^oj R= 2 /3 >H w. "If a]~§-*}ji 
Quasi -complementary code set size S=4<y afl^i -^-J: ^^-* ^>-§-*>^ 
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HARQ ^ cH^W^ 

*M ^1*JL#( throughput)^: 3.?)} 7fl^^K=- $14. 



#^ ^^>: 2001/10/22 
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^Jl7l^^ ^^7>^^r a^tfl ^J:-§:(Rmax = a/b) ^ ^7] s. 

-8-71 «fl^-^ A-lti. JjLjr^ 7fl^(M)# ^>7l <^«H 

^ ^fl^^l ^ ^^*>^ ^-7] M7fl£| 4^ ^Itt ^*Hr 

[3^8" 2] 

3^1 # ^3L7HH ^^7>^^r a^tfl ^^(Rmax = a/b) ^ #7l 2. ^J:-§- 
(R)-acf ^ 2)i ^-Jl-i-(Rmin)^: ^*Rr sfW, 
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tiV^H^ ^^2) 7fl^(N)» *>7l <^^ll>ofl <S]*fl 4^4, 
11) A " X "" flX( ^ ) 



Eii^-S7laf , 

(Rmin)* 7\*\5L *>7l 12<H] Ai*L>3L2] 7fl^» ^-71 
#3*Rr ^1^71^, 

Ai« tH^Hr ^7l» 3# 4^0.3. *m 
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15- 1] 

BER 




Eb/No(dB) 



Qaln for code combining 
using R&1/6 



Es of R-1/3 - Es of R-1/6 Es of R-1/3 = 2X Es of R-1/6 

HARQ Type ll/in Non HARQ 
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[Si 2] 



CONSTITUENT ENCODER 1 




203 

i_. 

CONSTITUENT ENCODER 2 
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B05 

P Q4 
Q3 
Q2 
Ql 



Throug^pii of HARQ Type (ZD w4th R=1/3 turbo codes over AW3N 
Max iterations 8,Trblk=496bits @2ABkbps 



-»-HAPQTHPEm OfX 2/3) 
H\RQTWBIwithSC(23.30) 

A ■■HAROTYPKT wilhr.it <r- OA 
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-J 
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-9-8-7-6 -5 



-3 -2-10 1 
Es/No (dB) 



23456789 
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IS. 4] 



YPE2 



401 — 



407 — 



T 



4Q3 _J A 1S ^i 7fl^(S) ?U 



405 — 



o(L|° 



r- 



TYPE1 




— ENC1 



(L»,9<HE smfc PARITY) 



ENC2 



f o(N,) "I _ ENC1 
I (a+b) I ' 



L^J-ENC2 



427 



(PARITY) 

" ENC2 
(PARITY) 



I 



425 J of 


TN» 1 ENC1 
I 2 I (S?S+ PARITY) 

ENC2 
L 1 J (PARITY) 


C7B£I SYSTEMATIC fi!* | 


TYPE1 TYPE2 


i l 





~ "(PARITY! 
|%Cl | _ ENC2 
L z J (PARITY) 



T 
421 



r oCNs-CT ] _^ 

I (a+b) I ^PARITY) 

| b -&^J-ENC2 xi 
( Q+b ) J (PARITYl 
a+b=1 v * 



E 



423 



CUD 
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5] 




SYSTEMATIC 



N,=N 9 -N SI 



I 



TYPE1 



rti 


ENC1 
(PARITY) 


LfJ 


— ENC2 


(PARITY) 



507 
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